import java.util.*;

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        List<String> ans=new ArrayList<>();
        StringBuffer bf= new StringBuffer();
        Map<String,Boolean> set=new HashMap<>();
        int n=s.length();
        if(n<=10){
            return ans;
        }
        for(int i=0;i<10;i++){
            char ch=s.charAt(i);
            bf.append(ch);
        }
        set.put(bf.toString(),false);
        for(int i=10;i<n;i++){
            bf.delete(0,1);
            char ch=s.charAt(i);
            bf.append(ch);
            if(set.containsKey(bf.toString())){
                if(!set.get(bf.toString())){
                    ans.add(bf.toString());
                }
                set.put(bf.toString(), true);
            }else{
                set.put(bf.toString(),false);
            }
        }
        return ans;
    }
}